package com.leetcode;

import java.util.ArrayList;

public class PascalTriangle {
	public ArrayList<ArrayList<Integer>> generate(int numRows) {
        ArrayList<ArrayList<Integer>> res = new ArrayList();
        ArrayList<Integer> a = new ArrayList<Integer>();
        for (int i=0; i<numRows; i++) {
        	a.add(1);
        	for (int j=i-1; j>0; j--) {
        		a.set(j, a.get(j) + a.get(j-1));
        	}
        	res.add(new ArrayList(a));
        }
        return res;
    }
}
